package 极客算法训练营.chapter04;

/**
 * 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
 * <p>
 * 求在该柱状图中，能够勾勒出来的矩形的最大面积。
 */
public class 柱状图中最大的矩形 {
    public static void main(String[] args) {

    }

    public int largestRectangleArea(int[] heights) {
        int area = 0;
        for (int i = 0; i < heights.length; i++) {
            int height = heights[i], width = 0;
            for (int j = i; j < heights.length; j++) {
                height = heights[j] < height ? heights[j] : height;
                width = j - i + 1;
                area = area < height * width ? height * width : area;
            }
        }
        return area;
    }
}
